package Q1823

/**
 * 这个使用约瑟夫环的思想，一般用队列进行模拟
 * 但数据大起来容易超时，所以一般竞赛中要求用数学解法
 * @author 23737
 * @date 2022.5.5
 */
 class Solution {
    fun findTheWinner(n: Int, k: Int): Int {
        var p = 0
        for (i in 2..n) {
            p = (p + k) % i
        }
        return p + 1
    }
}